class Solution:
    def findCircleNum(self, isConnected: List[List[int]]) -> int:
        n=len(isConnected)
        visited=[0] * n
        stack=[]
        count=0
        for i in range(n):
            if visited[i]==0:
                stack.append(i)
                visited[i]=1
                while stack:
                    index=stack.pop()
                    for i in range(n):
                        if isConnected[index][i]==1 and visited[i]==0:
                            stack.append(i)
                            visited[i]=1
                count+=1
        return count

'''
执行用时：
52 ms
, 在所有 Python3 提交中击败了
84.35%
的用户
内存消耗：
15.1 MB
, 在所有 Python3 提交中击败了
14.05%
的用户
'''